<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>17 选择排序</title>
    <style>
        h1 {
            text-align: center;
        }
    </style>
</head>
<body>
    <h1>17 选择排序</h1>
</body>
<script>
    /* 
        算法：实现某种功能的方法(经验)  https://www.cnblogs.com/onepixel/articles/7674659.html
        选择排序:找小的往前挪
            * 把当前元素分别跟后面所有元素对比
            * 把最小的逐个往前排列
    
    */

    var minIndex = 0; // 最小值所在的位置
    var temp = 0; // 交换的时候借助的临时变量

    var arr = [2,54,3,56,65];

    for (var i = 0; i < arr.length - 1; i++) {
        minIndex = i; // 起始值
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[minIndex] > arr[j]) {
                // 如果  前面的数 > 后面的数 == 把后面的值得下标记录下来
                minIndex = j;
            };
        };
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    };

    console.log(arr);

</script>
</html>